Social Network Formation and Strategic Interaction in Large Networks*

نویسندگان

  • Euncheol Shin
  • Matthew Elliott
  • Matthew Shum
  • Hyoung Jun Ahn
  • Ben Gillen
  • Jong-Hee Hahn
  • Yinghua He
  • Jinwoo Kim
  • Fuhito Kojima
  • Matthew Kovach
  • Nicolas Lambert
  • John Ledyard
  • SangMok Lee
  • Brendan Lucier
  • Mallesh Pai
  • Jean-Laurent Rosenthal
  • Larry Samuelson
  • Robert Sherman
  • Li Song
  • Omer Tamuz
چکیده

I present a dynamic network formation model that aims to explain why some empirical degree distributions exhibit the increasing hazard rate property (IHRP). In my model, a sequentially arriving node forms a link with one existing node through a bilateral agreement. A newborn node prefers a highly linked node; however, the more links an existing node has, the more the marginal return from an additional link diminishes. I prove that the IHRP emerges if and only if the latter effect prevails over the former. I present two implications of the IHRP for strategic interactions in networks. First, when there is uncertainty about neighboring agents’ connectivity, the IHRP guarantees that a unique Bayesian equilibrium exists in a network game with strategic complementarities. Second, the IHRP characterizes a monotone revenue-maximizing mechanism with allocative externalities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Social and Economic Network Formation: A Dynamic Model

We study the dynamics of a game-theoretic network formation model that yields large-scale small-world networks. So far, mostly stochastic frameworks have been utilized to explain the emergence of these networks. On the other hand, it is natural to seek for game-theoretic network formation models in which links are formed due to strategic behaviors of individuals, rather than based on probabilit...

متن کامل

Endogenous Cooperation Networks: a Complex Systems Approach

The appearance and sustainability of trust-based behaviour has received intense interest from practitioners over many years. Whilst much of this research has necessarily considered non-existent, or at best, simple interaction spaces, it is widely acknowledged that realistic social and economic activity occurs in complex interaction spaces with agents not only engaging with each other, but also ...

متن کامل

Social Context and Network Formation: Experimental Studies

Recently, there has been an increasing interest in how strategic action influences network structure. Motivated by the widespread belief that ‘networks matter’ in the process of reaching personal objectives, it is a natural assumption that rational actors will try to strategically arrange their ties in order to optimize their expected utility. Starting from the notion that there exist rival the...

متن کامل

Can Social Contagion Help Global Health ‘Jump the Shark’?; Comment on “How to Facilitate Social Contagion?”

The instrumental use of social networks has become a central tenet of international health policy and advocacy since the Millennium project. In asking, ‘How to facilitate social contagion?’, Karl Blanchet of the London School of Hygiene and Tropical Medicine therefore reflects not only on the recent success, but also hints to growing challenges; the tactics of partnerships, alliances and platfo...

متن کامل

Using an Evaluator Fixed Structure Learning Automata in Sampling of Social Networks

Social networks are streaming, diverse and include a wide range of edges so that continuously evolves over time and formed by the activities among users (such as tweets, emails, etc.), where each activity among its users, adds an edge to the network graph. Despite their popularities, the dynamicity and large size of most social networks make it difficult or impossible to study the entire networ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015